Sweepline and Recursive Geometric Algorithms for Melodic Similarity
نویسندگان
چکیده
This extended abstract gives an overview on two contentbased retrieval algorithms for symbolic music, developed earlier in the C-BRAHMS group [1], that took part in the Symbolic Melodic Similarity and Query by Singing/Humming tasks of the MIREX 2006 contest [3, 4]. Given two excerpts of symbolically encoded monophonic or polyphonic music, the query pattern and the target music, the purpose of these algorithms is to find musically relevant occurrences of the query pattern within the target music.
منابع مشابه
On Optimizing the Editing Algorithms for Evaluating Similarity Between Monophonic Musical Sequences
Melody is an important property for the perceptual description of Western musical pieces. In the monophonic context, retrieval systems based on melodic similarity generally consider sequences of pitches and durations. Algorithms that have been proposed for measuring melodic similarity rely on geometric representations, string matching techniques, etc. Adaptations of editing algorithms, mainly a...
متن کاملMelodyShape: a Library and Tool for Symbolic Melodic Similarity based on Shape Similarity
MelodyShape is a Java library and tool to compute the melodic similarity between monophonic music pieces. It implements several algorithms that compute similarity based on the geometric shape that melodies describe in the pitch-time plane. All these algorithms have obtained the best results in the MIREX Symbolic Melodic Similarity task in 2010, 2011, 2012, 2013, 2014 and 2015 editions, as well ...
متن کاملOptimizations of Local Edition for Evaluating Similarity Between Monophonic Musical Sequences
Melody is an important property for the perceptual description of Western musical pieces. In the monophonic context, retrieval systems based on melodic similarity generally consider sequences of pitches and durations. Algorithms that have been proposed for measuring melodic similarity rely on geometric representations, string matching techniques, etc. Adaptations of edit distance based algorith...
متن کاملMelodyShape at MIREX 2014 Symbolic Melodic Similarity
This short paper describes our three submissions to the 2014 edition of the MIREX Symbolic Melodic Similarity task. All three submissions rely on a geometric model that represents melodies as spline curves in the pitch-time plane. The similarity between two melodies is then computed with a sequence alignment algorithm between sequences of spline spans: the more similar the shape of the curves, ...
متن کاملMelodic Similarity Algorithms -- Using Similarity Ratings for Development and Early Evaluation
This paper focuses on gathering similarity ratings for use in the construction, optimization and evaluation of melodic similarity algorithms. The approach involves conducting listening experiments to gather these ratings for a piece in Theme and Variation form.
متن کامل